翻訳と辞書 Words near each other ・ Fast Mail (Southern Railway) ・ Fast man ・ Fast Man Raider Man ・ Fast mapping ・ Fast marching method ・ FAST marketing ・ Fast Masters ・ Fast men ・ Fast Mimicking Diet ・ Fast Money ・ Fast Money (album) ・ Fast Money (CNBC) ・ Fast Movin' Train ・ Fast Movin' Train (song) ・ Fast Moving Cars ・ Fast multipole method ・ Fast N' Loud ・ Fast neutron therapy ・ Fast of Esther ・ Fast of Gedalia ・ Fast of Nineveh ・ Fast of the Firstborn ・ Fast offering ・ Fast oil recovery ・ Fast Open Pairs ・ Fast Paced World ・ Fast packet switching ・ Fast parallel proteolysis ・ Fast Passenger ・ Fast path Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Fast multipole method ： ウィキペディア英語版 Fast multipole method __NOTOC__ The fast multipole method (FMM) is a numerical technique that was developed to speed up the calculation of long-ranged forces in the n-body problem. It does this by expanding the system Green's function using a multipole expansion, which allows one to group sources that lie close together and treat them as if they are a single source.〔Rokhlin, Vladimir (1985). "Rapid Solution of Integral Equations of Classic Potential Theory." J. Computational Physics Vol. 60, pp. 187-207.〕 The FMM has also been applied in accelerating the iterative solver in the method of moments (MOM) as applied to computational electromagnetics problems.〔Nader Engheta, William D. Murphy, Vladimir Rokhlin, and Marius Vassiliou (1992), “The Fast Multipole Method for Electromagnetic Scattering Computation,” IEEE Transactions on Antennas and Propagation 40, 634-641.〕 The FMM was first introduced in this manner by Greengard and Rokhlin〔http://www-theor.ch.cam.ac.uk/people/ross/thesis/node97.html〕 and is based on the multipole expansion of the vector Helmholtz equation. By treating the interactions between far-away basis functions using the FMM, the corresponding matrix elements do not need to be explicitly stored, resulting in a significant reduction in required memory. If the FMM is then applied in a hierarchical manner, it can improve the complexity of matrix-vector products in an iterative solver from $\backslash mathcal(N^2)$ to $\backslash mathcal(N)$ in finite arithmetic, i.e., given a tolerance $\backslash epsilon$, the matrix-vector product is guaranteed to be within a tolerance $\backslash epsilon$. The dependence of the complexity on the tolerance $\backslash epsilon$ is $\backslash mathcal(\backslash log(1/\backslash epsilon))$, i.e., the complexity of FMM is $\backslash mathcal(\backslash log(1/\backslash epsilon)N)$. This has expanded the area of applicability of the MOM to far greater problems than were previously possible. The FMM, introduced by Rokhlin and Greengard, has been said to be one of the top ten algorithms of the 20th century. The FMM algorithm reduces the complexity of matrix-vector multiplication involving a certain type of dense matrix which can arise out of many physical systems. The FMM has also been applied for efficiently treating the Coulomb interaction in Hartree–Fock and density functional theory calculations in quantum chemistry. ==See also== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Fast multipole method」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.